sortlistmodel: Use timsort

Simply replace the old qsort() call with a timsort() call.

This is ultimately relevant because timsort is a LOT faster in merging
to already sorted lists (think items-chaged adding some items) or
reversing an existing list (think columnview sort order changes).

Benchmarks:

    initially sorting the model
                    qsort  timsort
    128,000 items   124ms    111ms
    256,000 items   264ms    250ms

Add a timsort() implementation

sortlistmodel: Track item positions

The model now tracks the original positions on top of just the items so that
it can remove items in an items-changed emission.

It now takes twice as much memory but removes items much faster.

Benchmarks:

Removing 50% of a model:
                   before    after
   250,000 items    135ms     10ms
   500,000 items    300ms     25ms

Removing 1 item:
     4,000 items    2.2ms      0ms
     8,000 items    4.6ms      0ms
   500,000 items      ---   0.01ms

sortlistmodel: Replace with an array-based model

This is the dumbest possible sortmodel using an array:
Just grab all the items, put them in the array, qsort() the array.

Some benchmarks (setting a new model):

  125,000 items - old: 549ms
                  new: 115ms
  250,000 items - new: 250ms

This performance can not be kept for simple additions and removals
though.

sortlistmodel: Test that the model is stable

Stability is measured relative to the child model, not relative to the
previous sorter.

testsuite: Fix a leak

Merge branch 'barthalion/asan-runner' into 'master'

ci: Switch ASAN tests to runners tagged so

See merge request GNOME/gtk!2267

Merge branch 'action-muxer-speedup' into 'master'

Action muxer speedup

See merge request GNOME/gtk!1754

ci: Switch ASAN tests to runners tagged so

actionmuxer: Update docs and clean up headers

Update the doc comment at the top to describe the
current  functionality of GtkActionMuxer.

actionmuxer: Use an array for accels

We have a lot of accels across all the muxers, but the vast
majority has just one or two, so an array is going to be
smaller and faster for this.

actionmuxer: Create observed_actions and groups on demand

The vast majority of action muxers don't have observers or
groups, so we can avoid the overhead of carrying all these
empty hash tables.

inspector: Make the actions tab work again

Bring back the actions tab; we don't receive
changes anymore, since GtkActionMuxer lost
the GActionGroup signals for this, and the
action observer machinery has no way to listen
for all changes.

Add gtk_action_muxer_list_actions

This is needed to reinstate the actions support
in the inspector.

actionmuxer: Stop implementing GActionGroup

Instead of implementing the GActionGroup interface
and using its signals for propagating changes up
and down the muxer hierarchy, use the GtkActionObserver
mechanism. This cuts down on the signal emission
overhead.

actionmuxer: Port internal users

Port all internal users of the action muxer
from the GActionGroup interface to the new
action muxer apis.

actionmuxer: Add some more api

We want to drop the GActionGroup interface from
GtkActionMuxer, so add the necessary api directly
to GtkActionMuxer itself.

inspector: Remove action support temporarily

This is using the action muxer as a GActionGroup,
and we want to remove that interface from GtkActionMuxer.

The support will come back later.

Speed up action muxer setup more

Don't emit signals for group insertion/removal
if nobody is listening.

Speed up action muxer setup

We don't need to duplicate all these action names and
emit all these signals if nobody is listening.

Merge branch 'matthiasc/for-master' into 'master'

Matthiasc/for master

See merge request GNOME/gtk!2266

gsk: Remove an unused debug flag

GSK_DEBUG_DIFF was not used anywhere, so remove it.

inspector: Add a few more debug flags

Add check buttons for GTK_DEBUG=constraints and
GTK_DEBUG=layout in the logs page.

Tweak the GTK_DEBUG=help output

I got the layout flag wrong when I added the
improved help output. It is about layout managers,
not about showing layout borders.

Merge branch 'list-model-docs' into 'master'

List model docs

See merge request GNOME/gtk!2182

Merge branch 'matthiasc/for-master' into 'master'

Matthiasc/for master

See merge request GNOME/gtk!2265

windowhandle: Don't use an action muxer needlessly

The api that is meant to be used here is
gtk_widget_activate_action.

NEWS: Updates

Merge branch 'matthiasc/for-master' into 'master'

Matthiasc/for master

See merge request GNOME/gtk!2264

button: Add explicit key bindings for activation

We should not rely on GtkWindow to have global
"activate-default" key bindings that happen to
fall back to activating the focus widget. This is
unreliable, since the bubbling up from the button
to the toplevel may run across other widgets that
may want to use Enter for their own purpose, and
then the button loses out. By adding our own
key bindings, the button gets to handle it before
its ancestors.

This fixes check buttons in the inspector property
list not reacting to Enter despite having focus.

text: Claim clicks when grabbing focus

If we don't, an ancestor (such a GtkListItemWidget)
may interpret the click as "I should grab focus!",
and still our focus away. This was causing hard-to-focus
entries in the property list in the inspector.

inspector: Add focus handling to the property editor

We want to focus the actual control here.

editablelabel: Stop editing on focus-out

This is the expected behavior for the main use case,
treeview-like 'edit one cell at a time'.

fixup editing style class

editablelabel: Document css nodes

Just the usual.

editablelabel: Add a style class while editing

Add the .editing style class to the editable label
while it is editing. The idea is that themes can
show a frame around the entry.

Merge branch 'wip/ricotz/annotations' into 'master'

gtk: Improve g-i annotations for methods of GtkExpression subclasses

See merge request GNOME/gtk!2263

gtk: Improve g-i annotations for methods of GtkExpression subclasses

inspector: Clean up GtkInspectorGeneral

Drop the Private struct.

inspector: Clean up GtkInspectorMiscInfo

Drop the Private struct.

inspector: Clean up GtkInspectorVisual

Drop the Private struct, and do all cleanup in dispose.

inspector: Clean up GtkInspectorActions

Drop the Private struct, dispose properly,
and don't derive from GtkBox.

inspector: Clean up GtkInspectorActionEditor

Drop the Private struct, dispose properly,
and don't derive from GtkBox.

inspector: Clean up GtkInspectorLogs

Drop the Private struct, dispose properly,
and don't derive from GtkBox.

inspector: Allow disposing the inspector

We were hiding the inspector when the window
is closed, but that has the side-effect of
keeping references to application windows,
so we would keep them artificially alive,
which can have side-effects.

So, make the inspector go away when closed.

inspector: Properly dispose GtkInspectorWindow

inspector: Properly dispose GtkInspectorShortcuts

inspector: Properly dispose GtkInspectorListData

inspector: Dispose tree data properly

Another place where we were leaking children.

inspector: Dispose the recorder properly

We were leaking children here.

inspector: Drop the recorder Private struct

Merge branch 'matthiasc/for-master' into 'master'

gtk-demo: Don't use GtkColorSwatch

See merge request GNOME/gtk!2262

gtk-demo: Don't use GtkColorSwatch

Making our own is 80 lines of code, so just do it.

Merge branch 'ebassi/for-master' into 'master'

Fix typo in the GtkStrinFilter constructor declaration

See merge request GNOME/gtk!2261

Fix typo in the GtkStrinFilter constructor declaration

Merge branch 'ebassi/for-master' into 'master'

Fix typo in the gtk-doc stanza for gtk_string_filter_new()

See merge request GNOME/gtk!2259

Fix typo in the gtk-doc stanza for gtk_string_filter_new()

Merge branch 'wip/baedert/for-master' into 'master'

Wip/baedert/for master

Closes #2776

See merge request GNOME/gtk!2258

testwidgettransforms: Fix GtkBox casts

boxlayout: Remove unnecessary checks

The pointers passed to GtkLayoutManager::measure() are never NULL. The
ones passed to gtk_layout_manager_measure() can be, however.

boxlayout: Remove unused include

migration guide: Remove a stray html tag

widget: Save a gtk_css_node_get_style call

widget: Remove useless if statement

filter_value is never NULL anyway.

snapshot: Use collect_default directoy in push_debug()

Instead of going through collect_debug and then doing a collect_default
anyway if the message is NULL.

debug: Remove resize highlighting

This has been broken ever since the debug highlighting moved to
inspector overlays.

GdkRGBA: Fix typo in documentation

gl renderer: Avoid 9-slicing things that can't be

The outline needs to be large enough so changing the size of the outline
does not affect the resulting blurred texture.

Fixes #2776

gl renderer: Remove outdated comment

gl renderer: Try to intersect rounded clips more often

gl renderer: Remove unused flag

adwaita: Remove header bar border radius

We get this from the window node these days.

icontheme: Indentation

gl renderer: Ignore rounded clip that only increase the clip

This fixes the widget factory rendering too much.

In the widget-factory, we generally have a pretty small update area (two
spinners and a progressbar). We take the extents of that as a update
area and inital clip.

However, the first clip node we see is from the toplevel window, which
essentially increases the clip again to almost the entire window.

Fix that by ignoring such cases.

testsuite: Fix test case indentation

Merge branch 'matthiasc/for-master' into 'master'

Matthiasc/for master

See merge request GNOME/gtk!2257

docs: Move columns below columnview

Cosmetic docs change

docs: Revise the filter docs a bit

docs: Revise sorter docs a bit

bitset: try again

Merge branch 'wip/chergert/subclass-treeview' into 'master'

treeview: allow subclassing GtkTreeView

Closes #2936

See merge request GNOME/gtk!2256

docs: Add more GtkExpression

Make GtkExpression show up in the object
hierarchy, and add the param spec and GValue
support to the docs.

docs: Document GtkBitsetIter

docs: Add an example

Add a small example for setting up columnview sorting.

docs: Fix examples

The formatting for examples in the GtkExpression
long description was messed up.

treeview: allow subclassing GtkTreeView

Porting code from GTK 3 without the ability to subclass GtkTreeView
directly can cause an extreme amount of pain on application developers.
It can also complicate performance when it comes to dealing with
encapsulation as the outer widget would also encapsulate the GtkScrollable
implementation from GtkTreeView, typically through GtkViewport.

Fixes #2936

docs: Link to GtkTreeRowReference

The list overview cross-reference table links
to all objects, except for this one.

docs: Add GtkTreeExpander

We want to link to it from various places, so it needs
to be present in the docs.

Merge branch 'matthiasc/arrays' into 'master'

Matthiasc/arrays

See merge request GNOME/gtk!2253

multifilter: Use GdkArray for the filters

multisorter: Use GdkArray for the sorters

Merge branch 'matthiasc/for-master' into 'master'

gtk-demo: Use better api

See merge request GNOME/gtk!2254

gtk-demo: Use better api

We have a getter for the model, lets use it.

Merge branch 'wip/otte/for-master' into 'master'

Wip/otte/for master

See merge request GNOME/gtk!2251

Merge branch 'missing-exports' into 'master'

Add missing exports for GtkColumnView methods.

See merge request GNOME/gtk!2252

listitemmanager: Do a better job on double items

Previously, we would unparent the existing item that we were about
to reuse, and not the duplicate one.

Change that.

stringfilter: Make the constructor take an expression

An expression is critically important for a string filter and people
should be made aware of it when constructing the filter.

gtk-demo: Don't make demos modal

That way, demo windows can be maximized and multiple demos can run at
once.

It's especially useful when using --run because the main window is
invisible then.

testsuite: Don't be too exhaustive

The test was taking over 60s on CI, that's a but much.